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DUPLICATE 

SYSTEM AND METHOD OF CONVERTING EDGE RECORD BASED GRAPHICS 
TO POLYGON BASED GRAPHICS 

B&g KGBOUND_pFTHF INVENTION 

t0001l The present invention relates to computer graph.es files. 
0002] Various types of formats are used to represent computer graphics. As 
L use of resource limited media devices such as personal digital assistants 
(PDAs) cell phones, pagers, organizers and wireless mobile computing dev.ces, 
grows Ihe interest in displaying graphics images on such devices also grows. 
However such devices frequently have limited storage and processing power, and 
wh ere applicable, limited communication bandwidth. As a result, such dev,ces can 
Lnefi.fi the use of graphic formats that are different from those commonly used 
in relatively resource rich devices, Thus, it would be advantageous to prov,de a 
£L and method for converting one format of graphic to another format su.able 
for a resource limited device. 

SUMMARY-OF THF INVENTION 

— ^~~^e present invention provide a system and method for 

converting one format of a graphic to another format. 

[0 004] According to an example embodiment, there ,s prov.ded a method for 
converting graphic object data that defines a graphic object. The method includes 
co vertin he graphic object data from a path format to a second format, the path 
Zat inching path elements that are each associated with a fill sty, and define 
or more polygon shapes a. leas, partially filled with the assocated fill style, the pa h 
eLments cILve, defining ,e graphic object. The conversion includes 0, re efinmg 
tbe polygon shapes defined by the path elements as groups of triangles, and ,0 

shapes that fall within predetermined complexity thresholds. In vanous embedments, 
h e P met hod includes a first converting step of converting the graphic object data from an 
edge record based forma, to the path forma, the edge record based forma mcluding a 
plurality of edge records each defining an edge of the graphic object, the edge records 



( 

including information associating the defined edges with fill styles that the edges border 
against. 

[0005] According to another example embodiment, there is provided a method for 
converting graphic object data defining a graphic object from an edge record based 
format to a path format, the edge record based format including a plurality of edge 
records each defining an edge of the graphic object, the edge records including 
information associating the defined edges with fill styles that the edges border against, 
the path format including path elements that each define one or more polygon shapes 
that are filled with an associated fill style, the path elements collectively defining the 
graphic object. The method includes, for each fill style, identifying from the edge records 
each unique Vertex that borders on the fill style and identifying each of the outgoing 
edges from the identified vertices that border on the fill style; and for each fill style, 
creating an associated path element defining one or more polygon shapes that are filled 
with the identified unique fill style, based on the identified vertices and outgoing edges. 
[0006] According to another example embodiment of the invention, there is 
provided a system for converting graphic object data defining a graphic object having 
associated fill styles from a path format to a second format, the path format including 
path elements that are each associated with a fill style and define one or more polygon 
shapes at least partially filled with the associated fill style, the path elements collectively 
defining the graphic object. The system includes a triangulation module for redefining 
the polygon shapes defined by the path elements as groups of triangles, and a 
combining module for combining at least some of triangles in the groups of triangles into 
further polygon shapes that fall within predetermined complexity thresholds. 
[0007] Other aspects and features of the present invention will become 
apparent to those ordinarily skilled in the art upon review of the following description 
of specific embodiments of the invention in conjunction with the accompanying 
Figures. 



BR IEF DESCRIPTION OF THE DRAWING 

[0008] Embodiments of the present invention will now be described, by way of 
example only, with reference to the attached Figures, wherein: 
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[0009] Figure 1 is a block diagram showing a format conversion system 

according to embodiments of the invention; 

[0010] Figure 2 is a block diagram showing a first format converter of the format 
conversion system of Figurel; 

[0011] Figure 3 is a block diagram of a representative graphic object for expla.n.ng 
aspects of the invention; 

[0012] Figure 4 is a representation of a source graphic file describing the graph.c 
object of Figure 3; 

[0013] Figure 5 is a representation of a fill style table describing the graph.c object 
of Figure 3; 

[0014] Figure 6 is a block diagram of a process used to create a fill style table 
according to embodiments of the invention; 

[0015] Figure 7 is a representation of an intermediate graphic file describing the 
graphic object of Figure 3; 

[0016] Figure 8 is an exploded view of the graphic object of Figure 3; 

[001 7] Figure 9 is a block diagram showing a second format converter of the 

format conversion system of Figurel ; 

[0018] Figure 10 is a block diagram of a process used to combine triangulated 
regions into polygons, according to embodiments of the invention; and 
[0019] Figure 1 1 is a further exploded view of the graphic object of Figure 3. 
[0020] Like reference numerals are used throughout the Figures to denote similar 
elements and features. / 



nFTAII FD DESCRIPTION 

[0021] Referring to the drawings, Figure 1 is a block diagram of a graph.c 

format conversion system according to example embodiments of the invention. The 
system includes a graphic converter 100 that converts a source graphic 102 that ,s m 
a first format to a converted graphic 104 that is in a second format. The source 
graphic 102 is an electronic file containing graphic object data or information that can 
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be used by a suitably configured rendering device to display one or more graphics 
objects. In an example embodiment, the source graphic 102 contains information in 
an edge record format to define the graphic objects. More particularly, in the 
presently described example embodiment, the source graphic 102 is a .SWF file 
conforming to the flash file format specified by Macromedia, Inc. The converted 
graphic 104 is an electronic file containing converted information that can be used by 
a viewing device 1 12 to display the one or more graphics objects. In the presently 
described embodiment, the converted graphic 104 is binary format file in which the 
graphics objects are defined as a series of polygon shapes, each associated with a 
fill style. 

[0022] The first format converter 1 06 and the second format converter 1 1 0 of the 
graphic converter 100 are implemented as computer software which is executed by 
one or more computers. In various embodiments; the first and second format 
converters 106, 1 10 are both implemented by software on the same computer, or are 
implemented by software on different computers, with the intermediate graphic 108 
being transmitted or otherwise transferred between the computers. 
[0023] The viewing device 1 12 is in various embodiments a data communications 
device, a multiple mode communications device configured for both data and voice 
communication, a mobile communications device, a PDA enabled for wireless 
communications, a 1-way or 2-way pager, a computer system, and/or a type of fixed 
or wireless communications device. The viewing device 1 12 receives the converted 
graphic 104 over a communication link 114, which includes in various embodiments 
a wireless network, a wired network, and/or dedicated or local communications lines 
or conductors. The viewing device 1 12 includes an application such as a media 
engine that is configured to interpret the information contained in the converted 
graphic 104 and generate a visible image on a screen of the viewing device 
representative of the information contained in the converted graphic 104. 
[0024] Figure 2 is a block diagram of the first format converter 106, which in an 
example embodiment is configured to convert a .SWF flash file source graphic 102 
into a SVG (scalable vector graphics) format intermediate graphic 108. As known in 
the art SVG is a vector graphics file format that enables two-dimensional images to 
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b e disp,ayed in XML pages. SVG images are created through »e*-bas d commands 
formatted to comply with XML specifications. An SVG standard, SVG 1 .0 
station has been recommended by W3C (Worid Wide Web ConsorUum). n 
ous embodiments, the first and second format converters , 06, 1 1 0 may no 

support all SVG specified features, however the features they do support conform to 

SVG specifications. 

,00251 As shown in Figure 2, the firs, format converter 106 mcludes first and 

the edge records that are contained in the .SWF flash file source graph, , « to 
m style table 120, which is then converted by the second sub-converter 118 
SVG intermediate graphic 108. ei„,™ « =hows 

[0026, For the purpose of exp.aining embodiments of the .nvenfion Figur, 3 -hows 
a representation o, an example o, a two dimensional graphical ob.eo, 300. The 
graphical object 300 comprises a centra, square 302, overlapped on d.agona, 

rs by two smaiier squares 304 and 306. The centra, square 302 has a square 
Z Z 303 in i, center. Tha smailer squares 304 and 306 are filled w,t h b ue (a 
denoted by "B" in Figure 3) , the central square 302 is filled w,th red (as denoted by 
^ Figure 3), and tha overiap regions between the squares are filled w,th green 
( as denoted b "G" in Figure 3). The square opening 308 has no fil, style. The object 
300 has 24 edges, labelled by reference numerals 1 to 24 in Figure 3. An edge ,s a 

a vertex with another line orwhere the line terminates without meeting another 
1 Each vertex (i.e. point where two or more edges meet) of the object 300 ,n 
Figure 3 is labelled with absolute (X,Y) coordinates. 

[0027] Figure 4 shows an example source graphic file 102A showing a senes of 
edge records 124, each associated with an edge 1 to 24 of the graphic ob,ect 3 0 
Je file 102A is an XML representation of a .SWF fiash file ,«*, record orma sed 
,n source graphic 102 to describe the graphic object 300 - here the use of XML s 
purely for Hlustrative purposes; .SWF is a binary file format, and thus exampte file 
02A is a human readable description of the .SWF source graph, file for graph.0 
object 300. As can be seen in Figure 4, the source file 102A inc.udes fil, style 
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indexes 126 for each of the fill styles (blue, green and red, in the illustrated example) 
used in the graphic object 300. The source file 10.2A includes "StyleChangeRecords" 
127 that associate the edge records for each edge 1-24 with the fill style(s) that the 
respective edge borders. The source file 102A also includes a LineStyle command 
that specifies the characteristics of lines used around the edges of the fill regions. 
The source graphic file 102A defines a starting absolute (X.Y) coordinate value in the 
display plane, namely vertex (100, 80), and defines the first edge 1 by specifying an 
(X,Y) delta value (20,0) that specifies the end point of first edge.1 relative to the 
starting vertex. Edge 2 is then defined by a delta value (0,40) that specifies the end 
point of the first edge 2 relative to its starting point (which is the end of first edge 1). 
The remaining edges are defined in a similar manner, with "moveTo" commands 
being used where the starting point of an edge does not coincide with the end of a 
previously defined edge (see for example, the moveTo command between edge 
record 16 and edge record 17 in Figure 4). The edge records can appear in any 
particular order, and the first sub-converter 116 makes no assumptions about the 
order of edge records. The edge records can define fill on both sides (see edges 21 
and 22 for example). 

[0028] The first sub-converter 1 1 6 is configured to read the information in the 
source graphic 102 and construct and populate a corresponding fill style table 120. 
Figure 5 shows an example fill style table 120A representative of the output of first 
sub-converter 1 16 in response to the source graphic file 102A. The fill style table 
120A includes a sub-table 128 associated with each unique fill style (blue, green, red 
in the present example) specified in the source graphic file 102A. Each of the sub- 
tables 128 includes edge connection data 130 that describes the perimeter(s) of any 
areas that are filled with the fill style associated with the respective sub-tables. For 
example, in graphic object 300, there are two blue fill style region areas, and the 
edge connection data 1 30 for the blue fill style defines,the perimeters of the two blue 
fill style region areas. The connection data 130 for each of the fill styles includes a 
list 132 of each unique vertex that borders the regions that are filled with the 
associated fill style. Associated with each vertex entry is a list 134 of the edges that 
are outgoing from each vertex that borders the associated fill style regions. The lists 



hedges,— 

the no" vertex that the edge ends at- for havjng , 0 „ vertices 

identif.es edges 1 and 13 as outgoing from vertex (100, 80) 
(120 , 8 0) and (100,100). respective,. ^ ^ 

10029] in an example embod.me t t e st s . ^ 

r^-rrr^i^^ =d , o „ 

it iden.es the W vertex of each edge by ^iZ^^ 
coordinates provided in the "MoveTo" that are 

contained in the edge records 124. ,n step 602, the, erte *> ^ 
determined by adding the deita coordinates prov.de ,n *» «*£ , g 

^rr^T- ^ 3. a -gte edge (for example, edge 13) 

border against and thus he associated with morgan one « « * 

,030] As indicated in step 604, once the rom ^ e- ^ ^ ^ ^ ^ 

style associated with the subject edge 1 32 

o, the appropriate f„i style sub-table 12 ' " ^ „ styles , the 

previously added. Jn Instances where the edge s a* x» . ^ 

edge, includ.ng its to vertex ism asso ciated with two 

W vertex of the subject edge. In mstanc s where the g 
. styles, the information is added * - ^ 

ln each of the associated fill style sub-tables m Step* 6 , ^ 
repeated until all edge records in the source graph.c have P 
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example embodiment illustrated through source graphic file 102A and fill style table 
120A, the delta coordinate values in the edge records of source graphic file 102A are 
converted to absolute X,Y coordinate values for the vertices listed in fill style table 
120A. It will be understood that the information contained in fill style table 120A 
represents the example graphic object.300. Line Style information is in various 
embodiments identified in the edge connection data 130. 

[0031] The second sub-converter 1 18 of the first format converter 106 is configured 
to covert the fill style table 120 into SVG compatible intermediate graphic 108 For 
explanatory purposes, Figure 7 shows the XML SVG source code of an intermediate 
graphic file 108A that is generated by the second sub-converter 1 18 in response to 
fill style table 120A, and which describes graphic object 300. The intermediate 
graphic file 108A includes an SVG path element 136(1). 136(2) and 136 (3) for each 
of the unique fill styles (blue, green, red, respectively) found in the fill style table 120 
Each SVG path element 136(1), where 1=f=3 in the described example, describes a 
fill reg,on (which may have multiple discrete parts) for the fill type that it is associated 
wrth. The intermediate graphic file 108A also includes a path element 138 that 
describes the "stroke", which defines the lines that surround the edges of the fill 
regions. In example graphic object 300, a stroke having a black color and a width of 
one pixel is used throughout the object. 

[0032] The following table represents in pseudo code an example method used by 
the second sur>converter 1 18 to convert the fill style table 120 into intermediate 
graphic 108: 

TABLE 1 : Method for Converting Fill Style Table to SVG Intermediate Graphic 

for each fill style in the fill style table: 

begin writing an SVG -path' element for that 
till style 

obtain the edge connection data for that fill 
style 

reset all edges to "unvisited" 

for each vertex in the edge connection data: 



obtain 
vertex 



the list of outgoing edges for that 



for each edge, L, in the list: 
visit (L) 

finish writing the SVG 'path' element 

procedure visit (edge E) 
if (E is unvisited) 

mark E as "visited" 

write the SVG drawing command represented by 

E 

obtain the list of outgoing edges for the 
"to" vertex of E 

find the first unvisited edge, M, in the 
list and, if found: 

visit (M) 

[0033] As can be appreciated from Figure 7, each SVG path element 1360) 
effectively describes one or more polygons that are filled with the fill style that the 
path element is associated with. By way of example, Figure 8 shows an exploded 
view of graphic object 300. Path element 136(1) describes the blue fill style region 
which includes polygons 320 and 322 that are filled with blue fill style. Path element 
136(2) describes the green fill style region that includes polygons 324 and 326 that 
are filled with green fill style. Path element 136(3) describes the red fill style region, 
which includes polygon 328 that is filled with red and which includes an island 
contour that defines non-fill region 308. Path 138 describes the -stroke" surrounding 
the fill regions. 
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[0034] As can be appreciated from Figures 7 and 8, the SVG path elements of the 
intermediate graphic can define relatively complex polygons. The second format 
converter 1 10 is configured to compile the SVG intermediate graphic 108 into less 
complex polygons that can be efficiently used by a media engine of the viewing 
device 1 12 to reproduce the graphic object 300. With reference to Figure 9, the 
second format converter includes a triangulation module 150 and a combining 
module 152. The triangulation module 150 resolves the polygon shapes that are 
defined by each of the SVG path elements of the intermediate graphic 1 08 to output 
data defining a series of triangles that are each associated with a fill style. The 
information defining the triangles and associated fill styles are output as electronic 
triangulated graphic data 1 54. 

[0035] By way of example, Figure 8 includes dashed lines showing one possible 
triangulation of polygons 320, 322, 324, 326 and 328 of graphic object 300 
performed by triangulation module 150. In the illustrated example, blue fill style 
polygons 320 and 322 have been redefined as triangles B1-B4 and B5-B8, 
respectively. Green fill style polygons 324 and 326 have been redefined as triangles 
G1-G2 and G3-G4, respectively. Red fill style polygon 328 has been redefined as 
triangles R1-R12. Various triangulation methods can be used in various 
embodiments to triangulate the polygons defined in the SVG intermediate graphic. In 
an example embodiment, a triangulation method based on the FIST (Fast Industrial- 
Strength Triangulation of Polygons) algorithm as described in Held.M., FIST: Fast 
Industrial-Strength Triangulation of Polygons, Algorithmica (2001) 30: 563-596, DOI: 
.10.1007/S00453-001-0028-4, is used by triangulation module 150. 

[0036] In an example embodiment the triangulated graphic data 154 includes 
records that define the edges and vertices and associated fill styles of each of the 
triangles that make up the subject graphic object. In order to reduce the amount of 
data required to define the subject graphic object, the combining module 152 of the 
second format converter 1 10 is configured to combine the triangles defined in 
triangulated graphic data 154 into larger polygons that fall within predetermined 
complexity restrictions. 



10037] Figure 10 shows a combining process 700 used by combining module 
L an exampie embodiment o, the invention. As indicated in step 712, the comb,n,ng 
module 152 creates a new polygon record by selecting a triangle from the 
triangulated graphic data 1 54 and adding the data that defines the triangle to the 
P0 |y on record. As indicated in step 714, the combining module 152 than deterges 
S thl is a same fill style triangle that borders on the po.ygon wh.ch has not already 
part o, a polygon previously created by the combining moduie. If there is a bordenng 
triangle that has not previously been added to another polygon, the comb.n.ng 

result in a polygon that falls within predetermined complexity restrictions (step 716), 

added to the polygon. The combining module continues process steps 714, 7 16 and 
718 until all bordering triangles that can be added to the polygon without v,o,at,ng the 
complexity restrictions have been, afterwhioh the combining module closes the 
polygon (step 720). A new poiygon record is then created by adding to it a tnang e 
L has not previously been added to a polygon, and then steps 714, 716 an 7 8 
are again itera.ively repeated for the new poiygon. Process 700 continues unt,l all 
Ingres defined in the triangulated graphic data 1 54 have been added to a polygon 
(in some cases, the resulting polygon may only include a single triangle, an in some 
oases, may include several). It will be appreciated that other processes oou d also be 
used in addition to or in piece of process 700 to consolidate the triangulated graph.c 
data. The converted graphic 104 output by the combing module 152 define usmg 
polygons, the same fill regions that were defined in triangulation graph.c data, but ,n 
a more space-efficient format. 

[0 038] The complexity restrictions that are applied in step 720 are aurally 
selected based on the capabilities of the media engine at the viewing dev,oe 112, 
which in turn will typically depend on the processing and memory resources 
available at the viewing device and the bandwidth of the communicates channel 
1 14 The complexity restrictions or thresholds can vary depending on the 
requirements of the specific application, and in various embodiments are set up to 
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limit the polygons defined in converted graphic 1 04 to polygons that are simple 
polygons, to polygons having no internal islands, to polygons having only convex 
vertices, and/or to polygons having fewer than a predetermined number of edges. 

[0039] By way of example, Figure 1 1 shows a further exploded view of graphic 
object 300 in which the previously triangulated fill style regions may be combined by 
combining module 1 18 to form polygons. In red fill style region 328, triangles have 
been combined to form polygons R1+R2, R3+R4, and so on. In green fill style 
regions 326 and 328, the triangles have been combined to form polygons G1+G2 
and G3+G4, respectively. Similarly, the triangles associated with blue fill style 
regions 320 and 322 have been combined to form polygons as illustrated. In the 
example of Figure 1 1, the complexity restrictions have been.applied such that all of 
the resulting polygons are each simple polygons that each define continuous internal 
same fill-style areas without internal islands and which have no reflex vertices, but 
rather only convex vertices. The resulting polygons of Figure 1 1 are also each limited 
to four sides. 

[0040] It will be appreciated that in computer graphics, curved lines are often 
formed by connecting a series of small edges at angles to each other. Thus, the 
methods of the present invention can also be applied to objects having what are 
perceived as curved boundaries. 

[0041] In some embodiments, the second format converter may not go through the 
process of combining the triangulated graphic data 154, but rather may use such 
data directly for converted graphic 104. 

[0042] The above-described embodiments of the present invention are intended to 
be examples only. Alterations, modifications and variations may be effected to the 
particular embodiments by those skilled in the art without departing from the scope of 
the invention, which is defined by the claims appended hereto. 
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WE CLAIM: 



1. A method for converting graphic object data that defines a graphic object, 

comprising steps of: . . 

(a) converting the graphic object data from a path format to a second format, 
the path forma, including path elements that are each associated with a fill style and 
def ,ne one or more polygon shapes a. least partially filled with the associated fill 
style, the path elements collectively defining the graphic object, the converse 

' nClUd ' n9 ' (i) redefining the polygon shapes defined by the path elements as 
groups of triangles; and 

(II) combining at least some of triangles in the groups of triangles .nto 
further polygon shapes that fall within predetermined complexity 
thresholds. 

2 The method of claim 1 further including, prior to step (a), a first converting 
step of converting the graphic object data from an edge record based format to the 
path format, the edge record based forma, including a plurality of edge records each 
defining an edge of the graphic object, the edge records including informafion 
associating the defined edges with fill styles that the edges border aga.nst. 

3 The method of claim 2 wherein the first converting step includes: 

for each fill style, identifying from the edge records each unique vertex that 
borders on the fill style and identifying each of the outgoing edgesfrom the ident,„eo 
vertices that border on the fill style; and 

for each fill style, creating the associated path element, based on the 
identified vertices and outgoing edges. 

4 The method of claim 1 wherein the second format graphic object data 
includes information defining the further polygons, the method including a step of 
sending the second format graphic object data over a communications hnk to a 
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viewing device having predetermined capabilities, and wherein the complexity 
thresholds are based on the predetermined capabilities of the viewing device. 

5. A method for converting graphic object data defining a graphic object from an 
edge record based format to a path format, the edge record based format including a 
plurality of edge records each defining an edge of the graphic object, the edge 
records including information associating the defined edges with fill styles that the 
edges border against, the path format including path elements that each define one 
or more polygon shapes that are filled with an associated fill style, the path elements 
collectively defining the graphic object, the method including: 

for each fill style, identifying from the edge records each unique vertex that 
borders on the fill style and identifying each of the outgoing edges from the identified 
vertices that border on the fill style; and 

for each fill style, creating an associated path element defining one or more 
polygon shapes that are filled with the identified unique fill style, based on the 
identified vertices and outgoing edges. 

6. The method of claim 5, including converting the graphic object data from the 
path format to a triangulated format by redefining the polygon shapes defined by the 
path elements as groups of triangles. 

7. The method of <*aim 6, including converting the graphic object data from the 
triangulated format to a further format by combining at least some of triangles in the 
groups of triangles into further polygon shapes that fall within predetermined 
complexity thresholds. 



8. A system for converting graphic object data defining a graphic object having 
associated fill styles from a path format to a second format, the path format including 
path elements that are each associated with a fill style and define one or more 
polygon shapes at least partially filled with the associated fill style, the path elements 
collectively defining the graphic object, the system including: 

-14- 
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a trianguiation moduie for redefining the po,ygon shapes defined by .he path 

tri ang,es into further poiygon shapes that fa., within predetermined compiexity 
thresholds. 

9 The system of Cairn 8 further inoluding a firs, forma, converter for converting 
he graphic object data from an edge record based forma, to the pa h forma he 
Z record based format including a piurality of edge records each defin, g an 
X the graphic object, the ? dge records including information associating the 
2:ed edgesw,.hfi,,s ¥ es.h, the edges border against, the fis. forma, converter 

inC ' Udin a 9 first sub-converter for identifying each uni gue fi,i sty.e in the edge record 

each of the ou.going edges from the identified vertices .ha, border on .he fil, s.y,e, 

a second Converter for creating the associated path elemen, based on 
the identified vertices and ou.going edges, for each idenfified unigue HI style. 

10 The system o, Cairn 8 wherein .he compiexity .hreshoids are configured so 
ha. the further po,ygon= each are seiected from the group consisting of polygons 

polygons .ha. have on.y convex vertices, poiygons th at have under a predetermined 
number of sides, and polygons that are simple polygons. 



ABSTRACT 

A method for converting graphic object data that defines a graphic object 
including converting the graphic object data from a path format to a second 
format, the path format including path elements that are each associated with a 
fill style and define one or more polygon shapes at least partially filled with the 
associated fill style, the path elements collectively defining the graphic object 
The conversion includes (i) redefining the polygon shapes defined by the path 
elements as groups of triangles, and (ii) combining at least some of triangles in 
the groups of triangles into further polygon shapes that fall within predetermined 
complexity thresholds. 
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<FillStyleArray> ^ 
<SO cofor=-Colcr(0,0,255)7> <!- Fill Style index 1 
<S °|i 0 ™ »Celor(0,255,0)"/> «l- Fill Style index 2 

<S *" ■Color(255.0.0r/> <1- Fill Style index 3 
</FillStyleArray> 
<LineStyleArray> 

<LineStyle 
width="1.0" 

color="Color(0,0,0)7>__ 1 2? 
</LineStyleArray> 

<StyleChangeRecord ^ 
moveTo='Vertex(1 00.0,80.0) f 

fillStyte1="1" 
lineStyle="1"/> 

<% *t^SAw> <l-Ed 9 e1-> 

<S,r d a «rara40.0,7> <l-Ed g e2-> 
<StraightEdgeRecord 

delta="Delta(-40.0,0.0)7> <!- Edge 3 --> 
<StraightEdgeRecord c ^ oA > 

delta="Delta(0.0,-20.0)7> <!- Edge 4 -> 
<StyleChangeRecord *~7 97 

fillStyle1="37> 
<StraightEdgeRecord 

delta="Delta(-50.0,0.0)7> <!-- Edge 5 -> 
<StraightEdgeRecord ' 

delta="Delta(0.0,-50.0)7> <!- Edge 6 --> 
<StyleChangeRecord ^ 2 j 

fillStyle1="17> 
<StraightEdgeRecord 

delta="Delta(-20.0,0.0)7> <!- Edge 7 --> 
<StraightEdgeRecord 

delta="Delta(0.0,-40.0)7> <l- Edge 8 -> 
<StraightEdgeRecord 

delta="Delta(40.0,0.0)7> <'■ ~ Ed 9 e 9 
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<StraightEdgeRecord 

delta="Delta(0.0,20.0)7> <!- Edge 10-> 
<StyleChangeRecord *~~127 
fillStyle1="37> 

<Str d a «W,C0r/> <!- Ed 9e11-> 

<S *S£8£&W> <»-Edgei2-> 

<StyieChangeRecord *-~127 
fillStyleO="1" 
fillStyle1="27> 
<StraightEdgeRecord c . on > 

delta="Delta(0.0,20.0)7> <!- Edge 13 
OtraightEdgeRecord 

delta="Delta(-20.0,0.0)7> <!-- Edge 14-> 
<StyleChangeRecord ^127 

fillStyleO="37> 
<StraightEdgeRecord 

delta="Delta(0.0,-20.0)7> <!- Edge 15-> 
<StraightEdgeRecord 

delta= 1, Delta(20.0,0^0yV^<!- Edge 16-> 
<StyleChange Record *" 

moveTo="Vertex(70.0,60.0) 127 

fillStyle1="07> 
<StraightEdgeRecord 

delta="Delta(0.0 > 10.0)7> <!- Edge 17- 

" <St ^S£?10.or7> <'-^ 19 " 

<StyleChangeRecord kr ~~^>\ ov 

moveTo="Vertex(30.0,50.0)" ^127 

fillStyleO="1" 

filiStyle1="27> 
<StraightEdgeRecord 

delta="Delta(0.0,-20.0)7> <<~ Edge 21 - 
<StraightEdgeRecord 

delta^Delta^O.O.O^ <!-Edge22- 
<StyieChangeRecord 127 

fillStyleO="37> 
<StraightEdgeRecord 

• delta="Delta(0.0,20.0)7> <!-Edge2J 
<StraightEdgeRecord 

delta="Delta(-20.0,0.0)7>. <!~ Edge 24 

FIG.4 
(rnntinued) 
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<?xml version-"!. 0"?> 

<!DOCTYPE svg SYSTEM "svg.dtd": 

<svg 

width=" 130.0' 

height="130.0"> 

<!- Background rectangle --> 
<rect 

x="0.0' 

y="0.O' 

width=" 130.0' 
height=" 130.0' 
fill="rgb(255,255,255)7> 



<9 transform="translate(0.0 0.0) "> ^^—136(1) 

<path • * 

fill= , 'rgb(0,0,255r 

S.t^.OL100.0SO.OUOO^ 
50.0L30.0 50.0L30.0 30.0L50.0 30.0L50.0 10.0L10.0 10.0L10.0 50.0 /> 
<path 

f,ll="rgb(0,255,0)" 

SSSTToOOLIflM 80.0L80.0 80.0L80.0 100.0L100.0 100.0M30.0 3O.OL30.O 50.0L50.0 
50.0L50.0 30.0L30.0 30.07> -| 35(3) 

<path 

fill="rgb(255,6,0)" 

SSSf^flLBM 100.0L80.0 80.0L100.0 ^^0 30^ 30.0L50.0 50.0L30.0 
50.0L30.0 100.0M70.0 60.0L70.0 70.0L60.0 70.0L60.0 60.0L70.0 60.0 13 g 
<path * 
fill="ncne" 
stroke="rgb(0,0,0)" 
stroke-width="1.0' 
stroke-linecap-'round" 

60.0L70.0 60.07> 

<ig>< 

</svg> 
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